/**
 * @Author：ming
 * @Date：2023/10/5 10:53 PM
 * @Filename：Lc213
 */

/**
 * @author ming
 */
public class Lc213 {
    public int rob(int[] nums) {
        int len = nums.length;
        int[] dpl = new int[len];
        int[] dpr = new int[len];
        dpl[0] =0;
        dpl[1]=nums[0];

        dpr[0] =0;
        dpr[1]=nums[1];
        for (int i = 2; i < len ; i++) {
            dpl[i] = Math.max(dpl[i-2]+nums[i-1],dpl[i-1]);
        }

        for (int i = 2; i < len ; i++) {
            dpr[i] = Math.max(dpr[i-2]+nums[i],dpr[i-1]);
        }



        return Math.max(dpr[len],dpl[len]);
    }
}
